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C. AMENDMENTS TO THE CLAIMS 

1 . (Currently amended) A method for managing allocation of processors in a non- 
symmetric multiprocessor system for fulfilling at least one request of one or more 
threads of an application program , the application program comDrisina a plurality of 
interacting threads , the multiprocessor system comprising a p l ural it y one or more of 
general-purpose processors and a plura li ty one or more of special-purpose 
processors, each of the special-purpose processors having access to a 
corresponding local program store, the corresponding local program store being 
loaded with one or more specific programs, the method comprising the steps of: 

a. receiving an allocation request from the at least one thread for at least one of the 
one or more special purpose processors with the corresponding local program 
store having at least one of the one or more specific programs, wherein the at 
least one of the one or more specific programs is a requested program and the at 
least one thread is a requesting thread: r ece i v i n g compi li ng an a ppl i c a tion 
progr a m in r e spons e to a r e qu e st for e x e cut i on of th e appl i cation program, th e 
appl i cat i on program compr i sing a p l ura li ty of i nt e ract i ng thr e ads, e ach of th e 
plurality of thr e ads b e ing capabl e of ind e p e nd e nt l y e x e cuting an applicat i on 
s e gm e nt; 

b. granting control of the at least one of the one or more special-purpose processors 
to the reouesting thread: s ch e du l eng the p l urality of thre a ds on various g e n e ral 
purpose proc e ssors and sp e cia l- purpos e proc e ssors bas e d on th e avai l ability of 
th e proc e ssors and tho type of roquoot; and 

c. receiving a request for executing the reguested program on the at least one of the 
one or more special-purpose processors from the reguesting thread: m a nag i ng 
th e l ocal program stor e s of each of th e sp e cial purpos e processors for comp l y i ng 
with processing loa d, th e proc e ssing l o a d be in g d e p e nd e nt on th e r e qu es ts for 
s p e cif i c program s and the fr e qu e ncy of such r e q u ests . 
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d. running the requested program on the at least one of the one or more special- 
purpose processors: 

e. receiving a request to relinquish control of the at least one of the one or more 
special-purpose processors from the requesting thread: and 

f. releasing the at least one of the one or more special-purpose processors from the 

requesting thread. 

2. (Cancelled) 

3. (Cancelled) 

4. (Cancelled) 

5. (Currently amended) The method as recited in claim 3 1 wherein the step of qranting 
control of the at least one of the one or more special-purpose processors a ll ocat i ng a 
fr ee sp e cia l- purpos e proc e ssor comprises the steps of: 

ar roGo i ving an a ll ocation r e qu e st from a thr e ad for a proc e ssor with a spec i fic 
program l oad e d on its local program stor e ; 

a. b. searching for the at least one a fr ee of the one or more special-purpose 

processors with the requested program already loaded on the its corresponding 
local program store, wherein the at least one of the one or more special-purpose 
processors is free : 

b. e. allocating the free the at least one of the one or more special-purpose 

processors with th e roquosted program a l r e ady l oaded on i t's tho program store 
to the requesting thread, i f such a proc e s s or I s ava ila b le; and 

a d. loading the requested program on the corresponding local program store of at 
least one of the one or more other a free special-purpose processers and 
allocating the at least one of the one or more other special-purpose processors 
to the requesting thread, wherein the one or more other special-purpose 
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processors are free , / i f no fr ee spec i a l- purpos e proc e ssor i s a va i lab le w i th th e 
r e qu e st e d program alr e ady l oad e d on it 

6. (Cancelled) 

7. (Currently amended) A method for allocating one or more special-purpose 
processors in a multiprocessor computer system running an application program , 
the application program comprising a plural i ty of one or more threads, each of the 
one or more special-purpose processors having access to a corresponding local 
program store, the corresponding local program stores comprising one or more 
specific programs , the at least one thread of the one or more threads requesting 
access to at least one specific program of the one or more specific speofal programs, 
th e sp e c ial progr a ms having be e n stor e d on th e loca l progr a m store s of th e s p e cia l- 
purpos e proc e ssors , the method comprising the steps of: 

a. receiving an allocation request from a requesting thread for at least one of the one 

or more a special-purpose processors w i th a cp e c i a l r e quest e d program load e d 
on i ts l oca l program stor e ; wherein the requesting thread being the at least one 
thread of the one or more threads and a reguested program being the at least 
one specific program of the one or more specific programs ; 

b, al l ocating a specia l purpos e processor with the r e qu e st e d program l oaded on i ts 

loca l program ctoro.to th e r e qu e st i ng thread, i f a fr ee spoo i al purpoco processor 
i s avai l able; 

b. G. stalling the requesting thread and adding it the requesting thread to a request- 

queue when [[,]] if ne the one or more ffee special-purpose processors are not 
available; 

ctr chock i ng tho requ e st qu e u e for any pond i ng roquocts, onc e a sp e c i a l purpos e 
proc es sor i s r e l e a se d by th e reque s t i ng thr ea d; 

c. e. allocating the at least one of the one or more free special-purpose processors 

to the fifst requesting thread in the request-queue; when the at least one of the 
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one or more special-purpose processors is free th a t r e qu e sts for a progr a m 
alr e ady load e d on th e procoocor ; 

d. running the requested program on the at least one of the one or more special- 

purpose processors: and 

fr al l ocating th e froo sp e cia l purpos e proces s or to th e f i r s t thr e ad i n th e r e qu e st 
qu e u e , i f non e of th e threads in the request qu e u e r e qu e st for a program alr e ady 
l oad e d on th e prococsor; and 

e. g. r e c e iv i ng relinquishing the control of the at least one of the one or more 

al loc a t e d special-purpose processors from the requesting thread when [[,]] ofiee 
the at least one of the one or more special-purpose processors becomes Idle. 

8. (Currently amended) The method as recited in claim 7 wherein the step of allocating 
a the at least one of the one or more special-purpose processors w i th th e r e qu e cted 
program load e d on its local program stor e to the requesting thread [[,]] i f a fr ee 
s p e ci al- purpo se proc ess or is av aila bl e , comprises the steps of: 

a. searching for a the at least one of the one or more ffee special-purpose 
processors with the requested program already loaded on its corresponding local 
program store, when the at least one of the one or more special-purpose 
processors is free : 

b. allocating the free at least one of the one or more special-purpose processors 
with the r e qu e st e d program alr e ady l oaded on its loca l program stor e to the 
requesting thread, i f such a proc e ssor is ava ila b l e ; and 

c. loading the requested program on the corresponding local program store of a at 
least one of the one or more other free special-purpose processors and allocating 
it the at least one of the one or more other special-purpose processors to the 
requesting thread [[,]] wherein the one or more other special-purpose processors 
are free, if no fre e special - purpos e processor is ava ila b le w i th th e r e qu e st e d 
program a l ready l oad e d on I t s loc a l progr a m stor e . 
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9. (Currently amended)The method as recited in claim 3 5 wherein the step of loading 
the requested program comprises the steps of: 

a. virtually evicting the one or more specific programs on the corresponding local 
program stores of att the one or more of the other free special-purpose 
processors until at least one of the a one or more other free special-purpose 
processors with enough space on it^ the correspondino local program store to fit 
the requested program Is identified; 

b. creating the enough space by actually evicting the one or more specific programs 
on the local program store of the at least one of the one or more other identified 
free special-purpose processors; 

c. loading the requested program in the enough space created on the at least one 
of the one or more other free special-purpose processors; and 

d. allocating the at least one of the one or more other free special-purpose 
processors to the requesting thread. 

10. (Currently amended)The method as recited in claim 9 wherein the step of virtually 
evicting the one or more specific programs from the corresponding local program 
stores of the one or more other free special-purpose processors is carried out in at 
least one of least-recently-used order, least-frequently-used order or and first-in-first- 
out order. 

1 1 .(Currently amended) The method as recited in claim 9 wherein the step of virtually 
evicting the one or more specific programs from the corresponding local stores of the 
one or more other free special-purpose processors further comprises the use of task 
information while creating the enough space on the at least one of the one or more 
free special purpose processors, the task information being information regarding at 
least one of task priority, task execution time, task pending time and program 
relevance. 
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1 2. (Currently amended)The method as recited in claim 7 8 wherein the step of 
a ll ocat i ng the cp e ci al purpos e proc e ssor to the f i rst thr e ad In tho roqu e ct queu e , if 
non e of th e thr e ads i n th e r e qu e st qu e ue requ e st for a program that i s alr e ady 
l oad e d on th e l oca l program stor e of th e spec i al purpoGo proc e ssor loading the 
requested program on the corresponding local program store of at least one of the 
one or more other free special-purpose processors and allocating the at least one of 
the other one or more free special-purpose processors to the reguesting thread , 
comprises the steps of: 

a. virtually evicting the one or more programs on the corresponding local program 
store of the at least one of the one or more other free special-purpose processors 
to create enough space for fitting mthe requested program; 

b. creating the enough space for fitting m the requested program on the at least one 
of the one or more other free special-purpose processors by actually evicting the 
one or more specific programs; 

c. loading the requested program in the enough space created on the at least one 
of the one or more other free special-purpose processors; and 

d. allocatino the at least one of the one or more other free special-purpose 
processors to the requesting thread. 

13. (Currently amended)The method as recited in claim 12 wherein the step of virtually 
evicting the one or more specific programs from the corresponding local stores of the 
one or more other free special-purpose processors is carried out in at least one of 
least-recently-used order, least-frequently-used order or with first-in-first-out order. 

1 4. (Currently amended)The method as recited in claim 12 wherein the step of virtually 
evicting the one or more specific programs from the corresponding local program 
stores of the one or more other free special-purpose processor further comprises the 
use of task information while creating the enough space on the at least one of the 
one or more free special-purpose processors, the task information being information 
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regarding task priority, task execution time, task pending time and program 
relevance. 

1 5. (Original) The method as recited in claim 7 wherein one or more of the steps is 
embodied in a computer program product. 

16. (Currently amended) A system for managing allocation of processors in a non- 
symmetric multiprocessor environment, the non-symmetric multiprocessor 
environment comprising a p l ura li ty of one or more general-purpose processors and a 
p l ura l ity of one or more special-purpose processors, each of the one or more 
special-purpose processors having access to a corresponding local program store, 
the system comprising: 

a. a compilation service for compiling an application program in response to a 
request for execution of the application program, the application program 
comprising a plurality of i nt e ract i ng threads; 

b. a processor allocation service for scheduling and synchronizing the plurality of 
threads on va riou s one or more general-purpose processors and one or more 
special-purpose processors; and 

c. a local program store managing service for managing the corresponding local 
program stores of each of the one or more special-purpose processors for 
complying w i th process i ng load . 

1 7. (Cancelled) 

18. (Cancelled} 

19. (New) The method as recited in claim 1 wherein step of granting control of the at 
least one of the one or more special-purpose processors having the requested 
program in the local program store to the requesting thread comprises creating a 
data structure containing information for identifying the at least one of the one or 
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more special-purpose processors and the corresponding local program store having 
the requested program. 

20. (New) The method as recited in claim 1 wherein the step of granting control the of 
the at least one of the one or more special-purpose processors further comprises 
blocking the requesting thread, the requesting thread being added to a request 
queue wherein one or more special-purpose processors is not available to complete 
the allocation request. 

21 . (New) The method as recited in claim 9 wherein the step of creating the enough 
space by actually evicting the one or more specific programs on the local program 
store of the at least one of the one or more other free special-purpose processors 
comprises the step of deleting only the one or more specific programs situated in the 
enough space identified for the requested program. 
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